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WHAT IS CLAIMED IS: * 

.L A multiple processor computer! system comprising: 
a plurality of processors; / 
^^j^V a shared resource; / 

a main memory, at least a portion ^hereof comprising a control structure for 
controlling a lock on said shared resource; and / 

a crossbar structure for controlling access among the processors to the shared 
resource, the crossbar structure comprisingyfor each processor, a corresponding storage 
location, one of the plurality of processors writing to a storage location corresponding to the 
one processor, an address of the lock control structure associated with said shared resource to 
acquire the lock thereto, the crossbar structure, on behalf of the one processor, performing 
memory operations on the lock control structure at the address specified in the corresponding 
storage location in order to acquire the lock on behalf of the one processor. 



2. The multiple processor computer system of claim 1 wherein the 

crossbar structure further comprises a second storage location corresponding to a respective 

processor in the multi-processor/ system, one of the plurality of processors writing to the 

corresponding second storage location an address of the lock control structure associated with 

/ 

said shared resource to release the lock thereto, the crossbar structure, on behalf of the 
processor, performing memory operations on the lock control structure at the address 
specified in the corresponding second storage location in order to release the lock on behalf of 
the processor. 



3. The multiple processor computer system of claim 2 wherein the 
crossbar structure furthe^comprises a third storage location corresponding to a respective 
processor in the multi-processor system for storing a current interrupt priority level associated 
with the processor wherein the current interrupt priority level represents the level of interrupt 
that the processor will service while spinning on a lock. 



4. /The multiple processor computer system of claim 3 wherein the 
crossbar structure further comprises a fourth storage location corresponding to a respective 
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processor in the multi-processor system for storing a future interrupt priority level associated 
with the processor wherein the future interrupt priority level Represents the level of interrupt 
that the processor will operate at upon receiving a lock. 

5. The multiple processor computer system of claim 1 wherein the 
crossbar structure further comprises a queue for determining which processor is granted a 
lock. /J 2- 

The multiple processor computer system of claim 5 wherein the queue 
comprises a first ^ata field for containing a processor identification, a second data field for 
containing a lock request time, and a thiny data field for containing a priority of a task 
requesting a lock. 

7. The multi]He processor computer system of claim 6 wherein the queue 
determines which processor is grante^a lock based on the lock request time and the priority 
of the task requesting the lock. 

8. The multipje processor computer system of claim 1 further comprising 
a multi-processor module. 

9. The multiple processor computer system of claim 8 wherein the multi- 
processor module comprises/at least two of the plurality of processors. 

1 0. The multiple processor computer system of claim 1 wherein the shared 
resource comprises at le^st a portion of memory. 

1 1 . The multiple processor computer system of claim 1 wherein the shared 
resource comprises an/I/O device. 

12. / The multiple processor computer system of claim 1 wherein the shared 
resource comprises k register. 
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13. A crossbar structure for use in a muni-processor computer system to 
connect a plurality of processors to at least one shareg resource, the crossbar structure 
comprising: 

for each processor, a corresponding stbrage location for receiving from the 
respective processor a memory address of a lock control structure associated with said shared 
resource; 

wherein to acquire a lock there/o, the crossbar structure, on behalf of a 
processor, performs memory operations on the lock control structure at the address specified 
in the corresponding storage location in orde/to acquire the lock on behalf of the processor. 



14. The crossbar structure of claim 13 further comprising: 
for each processor, a corresponding second storage location for receiving from 
the respective processor a memory address of a lock control structure associated with said 
shared resource; j 

wherein to release^a lock thereto, the crossbar structure, on behalf of a 
processor, performs memory operations on the lock control structure at the address specified 
in the corresponding second sto/age location in order to release the lock on behalf of the 
processor. 



15. The crossbar structure of claim 14 further comprising: 
for each processor, a corresponding third storage location for receiving from 



the respective processor /a current interrupt priority level associated with the processor 
wherein the current interrupt priority 
will service while spinning on a lock. 



wherein the current interrupt priority level represents the level of interrupt that the processor 



16. / The crossbar structure of claim 15 further comprising: 
for each processor, a corresponding fourth storage location for storing a 
future interrupt priority level associated with the processor wherein the future interrupt 
priority level represents the level of interrupt that the processor will operate upon receiving a 
lock / 
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17. The crossbar structui^of claim 13 further comprising a queue for 
determining which processor is granted ^fgck. 



18. The cros^b^sfructure of claim 1 7 wherein the queue comprises a first 
data field for containing a prqffes$x identification, a second data field for containing a lock 
request time, and a third data/field containing a priority of a task requesting a lock. 



1 9 . The crossbar strucWe of claim 1 8 wherein the queue determines which 
processor is granted' a lock based on the \ck request time and the priority of the task 
requesting the 1 
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20. A method for acquiring a lock (to/a shared resource in a multiprocessor 
computer system, the multiprocessor computer system/comprising a plurality of processors, a 
main memory, and a crossbar structure comprising, for each processor, a first storage location 
for storing a memory address of a control structure g&sociated with said shared resource to be 
locked, the method comprising: 

writing, by one of said processors, the memory address of said control 
structure to said first storage location corresponding to said one processor when said one 
processor needs to acquire a lock on said sha/ed resource; and 

performing, by said crossba/ structure, on behalf of said one processor, a 
memory operation on the control structure at the memory address stored in said 
corresponding first storage location in aryattempt to acquire a lock to said shared resource; 
and 

returning a status of th^ memory operation to said one processor. 



21. The method/of claim 20 wherein performing a memory operation 
comprises performing a test and sit operation. 



22. The metnod of claim 20 further comprising storing a current interrupt 
priority level associated with said one processor wherein the current interrupt priority level 
represents the level of interrupt that said one processor will service while spinning on a lock. 

23. ThJmethod of claim 20 further comprising storing a future interrupt 
priority level associated with said one processor wherein the future interrupt priority level 
represents the level of interrupt that said one processor will service upon receiving a lock. 



24. 

from the plurality of pi 



25. 



comprises: 



he method of claim 23 further comprising determining a processor 
r<{>cessors to be granted a lock based on a queue. 

he method of claim 24 wherein the determining a processor further 
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reading at least one priority and a processor identification corresponding to 
each priority, from the queue; / 

selecting the highest priority of the read at least one priority; 

determining a processor based on the processor identification corresponding 
the selected highest priority; and / 

granting the lock to the determined processor corresponding to the selected 
highest priority. / 

26. The method of claim 25 wherein storing the future interrupt priority 
level further comprises copying a value contained in a current interrupt priority register to a 
future interrupt priority register prior to/writing, by one of said processors, the memory 
address. / 

27. The method of claim 26 further comprising copying a value contained 
in a future interrupt priority register to a current interrupt priority register. 
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28. A method for use in a multi-processor computer system having a 
crossbar structure that connects a plurality of processors to at lg&st one shared resource, the 
method comprising: 

receiving at the crossbar from one of said processors, a memory address of a 
lock control structure associated with said shared resource when the processor needs to 
acquire a lock thereto; and 

performing at the crossbar structure, /on behalf of said one processor, a 
memory operation on the lock control structure at themiemory address received from said one 
processor in order to acquire the lock on behalf ofysaid one processor. 

29. The method of claim 28 farther comprising storing the memory address 
received from said one processor in a respective storage location within the crossbar 
structure. 

30. The method of claim 28 further comprising determining a status of the 
lock control structure at the memory address received from said one processor. 

31. The method/of claim 30 further comprising sending to said one 
processor the determined status oflthe lock control structure. 



32. The method of claim 28 further comprising performing at the crossbar 
structure memory operations on the lock control structure at the memory address received 
from said one processor, continually, until an unlocked status is received. 



33. Thef method of claim 28 wherein performing a memory operation 
comprises performing a test and set operation. 



34. The method of claim 28 further comprising receiving a current interrupt 
priority level associate^ with said one processor wherein the current interrupt priority level 
represents the level of interrupt that said one processor will service while spinning on a lock. 
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35. The method of claim 28 further comprising storing a future interrupt 
priority level associated with said one processor wherein tfie future interrupt priority level 
represents the level of interrupt that said one processoi/will service upon receiving a lock. 

36. The method of claim 28 further comprising determining a processor 
from the plurality of processors to be grantejr i lock based on a queue. 

37. The method of^laim 36 wherein the determining a processor further 

comprises: 

reading at least ode priority and a processor identification corresponding to 
each priority, from the queue/ 

selecting the highest priority of the read at least one priority; 

determining a processor based on the processor identification corresponding 
the selected highest priority; and 

granting the lock to the determined processor corresponding to the selected 
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38. A computer-readable medium having instructions stored thereon for 
use in a multi-processor computer system having a crossbar structure that connects a plurality 
of processors to at least one shared resource, the instructions, Wnen executed on the crossbar 
structure, causing the crossbar structure to perform the following: 

receiving at the crossbar from one of said processors, a memory address of a 
lock control structure associated with said shared resource when the processor needs to 
acquire a lock thereto; and 

performing at the crossbar structu/e, on behalf of said one processor, a 
memory operation on the lock control structure at/the memory address received from said one 
processor in order to acquire the lock on behalf of said one processor. 



39. The computer-readable medium of claim 38 wherein the instructions 
further cause the crossbar to perform storing the memory address received from said one 
processor in a respective storage location within the crossbar structure. 



40. The computer-readable medium of claim 38 wherein the instructions 
further cause the crossbar to perform determining a status of the lock control structure at the 
memory address received from said one processor. 



41. The computer-readable medium of claim 40 wherein the instructions 
further cause the crossbar to/perform sending to said one processor the determined status of 
the lock control structure. 



42. I/he computer-readable medium of claim 38 wherein the instructions 

further cause the crossbar to perform performing at the crossbar structure memory operations 

on the lock control .structure at the memory address received from said one processor, 
/ 

continually, until anyunlocked status is received. 



43/ The computer-readable medium of claim 38 wherein performing a 
memory operation comprises performing a test and set operation. 



# 
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44. The computer-readable medium of claim 38 wherein the instructions 
further cause the crossbar to perform receiving a current/interrupt priority level associated 
with said one processor wherein the current interrupt/priority level represents the level of 
interrupt that said one processor will service while ginning on a lock. 



m 
W 
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45. The computer-readabler medium of claim 38 wherein the instructions 
further cause the crossbar to perform storiflg a future interrupt priority level associated with 
said one processor wherein the future interrupt priority level represents the level of interrupt 
that said one processor will service upon receiving a lock. 

46. The computer-readable medium of claim 38 wherein the instructions 
further cause the crossbar to perform determining a processor from the plurality of processors 
to be granted a lock based on a queue. 

47. T?he computer-readable medium of claim 46 wherein the determining a 
processor further comprises: 

reading at least one priority and a processor identification corresponding to 
each priority, from the queue; 

^electing the highest priority of the read at least one priority; 
'determining a processor based on the processor identification corresponding 
the selected/highest priority; and 

granting the lock to the determined processor corresponding to the selected 
highest priority. 
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